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Abstract 

In this paper, we study the p-ary linear code Ck(n, q), q = p h , p prime, 
h > 1, generated by the incidence matrix of points and fc-dimensional 
spaces in PG(n, q). For fc > n/2, we link codewords of Ck(n, q)\Ck{n, q) ± 
of weight smaller than 2q k to fc-blocking sets. We first prove that such 
a fc-blocking set is uniquely reducible to a minimal fc-blocking set, and 
exclude all codewords arising from small linear fc-blocking sets. For fc < 
n/2, we present counterexamples to lemmas valid for k > n/2. Next, we 
study the dual code of Cfc(n, q) and present a lower bound on the weight 
of the codewords, hence extending the results of Sachar [12] to general 
dimension. 



1 Introduction 

Let PG(n, q) denote the n-dimensional projective space over the finite field F g 
with q elements, where q = p h , p prime, h > 1, and let V(n + l,q) denote the 
underlying vector space. Let 9 n denote the number of points in PG(n,q), i.e., 
9 n = (q n+1 — l)/(q — 1). A blocking set of PG(n,q) is a set K of points such 
that each hyperplane of PG(n, q) contains at least one point of K. A blocking 
set K is called trivial if it contains a line of PG(n, q). These blocking sets are 
also called 1-blocking sets in [3]. In general, a k-blocking set K in PG(n,q) 
is a set of points such that any (n — fc)-dimensional subspace intersects K. A 
fc-blocking set K is called trivial when a fc-dimensional subspace is contained 
in K . The smallest non-trivial fc-blocking sets are characterized as cones with 
a (fc — 2)-dimensional vertex itk-2 and a non-trivial 1-blocking set of minimum 
cardinality in a plane, skew to 7Tfc_ 2 , of PG(n,q) as base curve [3j |8]. If an 
(n — fc)-dimensional space contains exactly one point of a fc-blocking set K in 
PG{n, q), it is called a tangent (n — fc) -space to K, and a point P of K is called 
essential when it belongs to a tangent (n — fc)-space of K . A fc-blocking set K 
is called minimal when no proper subset of K is also a fc-blocking set, i.e., when 
each point of K is essential. 

A lot of attention has been paid to blocking sets in the Desarguesian plane 
PG(2,q), and to fc-blocking sets in PG(n,q). It follows from results of Sziklai 
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[IB] . Szonyi [T3], and Szonyi and Weiner [TS] that every minimal fc-blocking set 
K in PG(n,q), q = p h , p prime, ft, > 1, of size smaller than 3(g n + l)/2, 
intersects every subspace in zero or in 1 (mod p) points. If e is the largest 
integer such that K intersects every space in zero or 1 (mod p e ) points, then e 
is a divisor of h. This implies, for instance, that the cardinality of a minimal 
blocking set, of size smaller than 3(g+l)/2, in PG(2, q) can only lie in a number 
of intervals, each of which corresponds to a divisor e of ft. 

We define the incidence matrix A = (ay) of points and fc-spaces in the 
projective space PG(n,q), q = p h , p prime, ft > 1, as the matrix whose rows 
are indexed by the fc-spaces of PG(n, q) and whose columns are indexed by the 
points of PG(n, q), and with entry 



The p-ary linear code C of points and fc-spaces of PG(n,q) 1 q = p , p prime, 
ft > 1, is the Fp-span of the rows of the incidence matrix A. From now on, we 
denote this code by Cfc, or, if we want to specify the dimension and order of the 
ambient space, by Ck(n,q). The support of a codeword c, denoted by supp(c), 
is the set of all non-zero positions of c. The weight of c is the number of non- 
zero positions of c and is denoted by wt(c). Often we identify the support of a 
codeword with the corresponding set of points of PG(n,q). We let cp denote 
the symbol of the codeword c in the coordinate position corresponding to the 
point P, and let (ci, C2) denote the scalar product in ¥ p of two codewords ci, ci 
of C. Furthermore, if T is a subspace of PG(n,q), then the incidence vector of 
this subspace is also denoted by T. The dual code C* 1 is the set of all vectors 
orthogonal to all codewords of C, hence 



This means that for all c £ and all fc-spaces K of PG(n, q), we have (c, K) = 
0. In [10., the p-ary linear code C„_i(n, q), q = p , p prime, ft > 1, was 
discussed. The main goal of this paper is to prove similar results for the p-ary 
linear code Ck{n,q) defined by the incidence matrix of points and fc-spaces of 
PG(n,q), q — p , p prime, ft > 1. More precisely, in [10], the following results 
are proven. 

Result 1. (see also J7J Proposition 5.7.3]) The minimum weight codewords of 
C n -i(n, q) are the scalar multiples of the incidence vectors of the hyperplanes. 

Result 2. There are no codewords with weight in the interval ]d n -i,2q n [ in 
C n -i(n, q), if q is prime, or if q = p 2 , p > 11 prime. 

Result 3. The only possible codewords ofC n -i(n,q), with weight in the interval 
]6 n —i,2q n [, are the scalar multiples of non-linear minimal blocking sets. 

Result 4. The minimum weight of C n -x(n, q) PI C n -x(n, q) is equal to 2q n_1 . 

Result 5. If c is a codeword of C n -i(n,q) ± of minimal weight, then supp(c) is 
contained in a plane of PG(n,q). 

Theorem [TBT 2 ) and Theorem [T71 extend Result 1 and the first part of Result 
2 to general dimension. However, the generalization of the second part of Result 
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2 in Theorem IT51 and the generalization of Result 3 in Theorem HBT l') are weaker, 
due to the lack of a generalization of Result 4 in the case where q is not a prime. 
In Theorem [TTJ Result 5 is generalized. 

In the study of codewords c £ Ck(n, q) of weight smaller than 2q k , we distin- 
guish the cases c £ Ck(n,q)\Ck(n,q) 1 - and c £ Ck{n,q)r\Ck(n,q) ± . In the first 
case, for k > n/2, supp(c) defines a fc-blocking set of PG(n,q). We eliminate 
the small linear fc-blocking sets as possible codewords, if k > n/2. One of the 
results we need regarding fc-blocking sets, is the unique reducibility property of 
fc-blocking sets, of size smaller than 2q k , to a minimal fc-blocking set. We derive 
this property in the next section. 

2 A unique reducibility property for /c-blocking 
sets in PG(n, q) of size smaller than 2q k 

In [14] . algebraic curves are associated to blocking sets in PG(2,q), in order to 
prove the following result. 

Result 6. IH, Szdnyi] If K is a blocking set in PG(2, q) of cardinality \K\ < 2q, 
then K can be reduced in a unique way to a minimal blocking set. 

In this section, we extend this result to general fc-blocking sets in PG(n, q), 
n > 3, by associating an algebraic hypersurface to a blocking set in PG(n 7 q). 

Let K be a blocking set in PG(n,q), n > 3, with \K\ < 2q — 1. Suppose 
that the coordinates of the points are (xq, . . . ,x„), where X n = defines the 
hyperplane at infinity Hoc, and let U be the set of afiine points of K. Let 
\K\ = q + k + N , N > 1, where N is the number of points of K in iioo- 
Furthermore we assume that (0, . . . , 0, 1, 0) £ K. The hyperplanes not passing 
through (0, . . . , 0, 1, 0) have equations moX + ■ • • + m„_ 2 X„_ 2 — X n -i +6 = 
and they intersect Hoc in the (n — 2)-dimensional space X n — m^Xo + • • • + 
m n _2-Xn-2 — X n -\ = 0. We call the (n— l)-tuple m = (mo, . . . , m„_2) the slope 
of the hyperplane. We also identify a slope m with the corresponding subspace 
X n = itiqXo + • • • + m„_2X„-2 — -^n-i = of dimension n — 2 at infinity. 

Definition 1. Define the Redei polynomial of U as 

H(X, Xq, ■ ■ ■ , X n -2) = Y[ (X + a oXo + ■ ■ ■ + a n -2X n -2 — a„_i) 

(do,— ,a„_i)£!7 

= X^ k + hi(X , . . .,x n - 3 )x* +k - 1 + ■■■ + 

hq+k{X(), • • • , X n -2)- 

For all j = 1, . . . , q + k, deg hj < j. For simplicity of notations, we will also 
write H(X, X ,,.., I n _ 2 ) as H{X, X). 

Definition 2. LetC be the affine hypersurface, of degree k, of AG{n,q), defined 
by 

f(X, X)=X k + h 1 (x)x k - 1 + ■ ■ ■ + h k (X) = 0. 

Theorem 1. (1) For a fixed slope rh defining an (n — 2) -dimensional subspace 
at infinity not containing a point of K , the polynomial X q ~ X divides H(X, rh). 
Moreover, if k < q — 1 , then H{X, m) / {X q — X) = f(X, rh) and f(X, rh) splits 
into linear factors over¥ q . 
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(2) For a fixed slope fh — (mo, . . . , m n _2), the element x is an r-fold root of 
H(X, to) if and only if the hyperplane with equation jtioXq + • • • + m n -2X n -2 — 
X n —i + x = intersects U in exactly r points. 

(3) If k < q — 1 and fh defines an (n — 2) -dimensional subspace at infinity 
not containing a point of K, such that the line Xq — too, . . . ,X n ^2 — fn n —2 
intersects f{X, X) at {x, Too, . . . , to„_2) with multiplicity r, then the hyperplane 
with equation m^X^, + ■ ■ • + m n _2^n-2 — -^n-i + x = intersects K in exactly 
r + 1 points. 

Proof. (1) For every X = 6, the hyperplane moXo+- ■ ■+m n ^2X n -2—X n -i+b = 
contains a point (ao, • • ■ , a n -i) of U. So X — b is a factor of H{X, in). 

If k < q - 1, then H(X,fh) = X q+k + h 1 (m)X q+k - 1 + ■■■ + h q+k {fh) = 
(X k + /i 1 (to)X' £ - 1 + • • • + h k {fh)){Xi -X) = f(X,fh)(X ( > - X). 

Since H(X, fh) splits into linear factors over ¥ q , this is also true for f(X, fh). 

(2) The multiplicity of a root X — x is the number of linear factors in the 
product defining H(X,fh) that vanish at (x, fh). This is the number of points 
of U lying on the hyperplane TOo^o H + TO„_2^n-2 — X n -\ + x = 0. 

(3) The slope (mo,...,m n -2) defines an [n — 2)-dimensional subspace at 
infinity not containing a point of K. If the intersection multiplicity is r, then 
x is an (r + l)-fold root of H(X,fh). Hence, the result follows from (1) and 
(2). □ 

Remark 1. By induction on the dimension, one can construct an (n — 2)- 
dimensional subspace a skew to K. Since \K\ < 2q — 1, K has a tangent 
hyperplane because all hyperplanes through a must contain at least one point of 
K. 

Assume that X n = is a tangent hyperplane to K in the point (0, . . . , 0, 1, 0). 
The following theorem links the problem of minimality of the blocking set K 
to that of the problem of finding linear factors of the affine hypersurface C : 
f(X,X) = 0. 

Theorem 2. (1) If a point P — (ao, . . . , a„_i) € U is not essential, then the 
linear factor aoXo + • • ■ + a„_2^«-2 — Gn-i + X divides f{X, X). 

(2) If the linear factor X + aoXg + • • • + a n ^2X n -2 — a n -i divides f(X, X), 
then P = (ao, . . . , a n -i) € U and this point is not essential. 

Proof. (1) Consider an arbitrary slope to = (too, . . . , m n _2)- For this slope to, 
there are at least two points of K in the hyperplane moXo + • • • + m„-2^n-2 — 
X n -i +o = through (ao, . . . ,a„_i). Hence, by Theorem [TJ the hyperplane 
7r : oqXq + ■ ■ • + a,i-2X n _2 — fln-i + X = shares the point (X, X) — (a n _i — 
(a TO + ■ ■ • + a„_ 2 TO n _ 2 ), to , . . . , to„_ 2 ) with_C. Suppose that a X + ■ ■ ■ + 
a n -2X n -2 — a„_i + X does not divide f(X,X), and let R be a point of the 
hyperplane it not lying in C. 

There are g"~ 2 + • • • + q + 1 lines through R in the hyperplane it, and none of 
them is contained in C since R ^ C. Since such lines contain at most k points of 

C, 7T contains at most fc(g"" 2 H hg + 1) < (g-l)(g"- 2 H hg + 1) = g™ _1 -l 

points of C. This is a contradiction since the number of possibilities for to is 
g™ _1 — 1, and each slope corresponds to a distinct point of tt n C. 

(2) If this linear factor divides f(X,X), then for all fh = (too, . . . ,to„_2), 
the hyperplane with slope to through (ao, . . . , a n —l) intersects U in at least two 
points (Theorem [T] (3)). Here, we use that X n = is a tangent hyperplane to 
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K in the point (0, . . . , 0, 1, 0), so m defines an (n — 2)-dimensional subspace at 
infinity not containing a point of K. 

Suppose that (do, . . . , On— l) ^ U. By induction, it is possible to prove that 
there is a subspace n of dimension n — 2 passing through (ao, . . . , a n -x) an d 
containing no points of K (cf. Remark [I]). Consider all hyperplanes through ir. 
One of them passes through (0, . . . , 0, 1, 0); the other ones contain at least two 
points of K. So \K\ > 2q + 1, which is false. 

Hence, P = (ao, . . . , a n -i) <= U. Since all hyperplanes through P, including 
those through (0, . . . , 0, 1, 0), contain at least two points of K, the point P is 
not essential. □ 

Corollary 1. A blocking set B of size smaller than 2q in PG(n,q) is uniquely 
reducible to a minimal blocking set. 

Proof. The non-essential points of B correspond to the linear factors over ¥ q of 
the polynomial f(X,X), and this polynomial is uniquely reducible. □ 

We will extend this unique reducibility property to blocking sets with respect 
to fc-blocking sets. 

Theorem 3. A k-blocking set in PG(n, q) of size smaller than 2q k is uniquely 
reducible to a minimal k-blocking set. 

Proof. Embed PG(n, q) in PG{n, q k ). Let 7r be a hyperplane of PG(n, q k ). Let 

TT q ' = {(xfi,. . . ,x£)\\(x , ...,x n ) £ vr}. The space n n tt 9 n tt« 2 n • • • n tt 9 ^ 1 
is the intersection of tt with PG(n,q). Since it is the intersection of k (not 
necessarily distinct) hyperplanes, it has dimension at least n — k. This implies 
that a /c-blocking set B in PG(n,q) is also a 1-blocking set in PG(n,q k ). In 
Corollary [TJ it is proven that this latter blocking set is uniquely reducible to a 
minimal 1-blocking set B 1 in PG(n, q k ). Since every (n — fc)-dimensional space 
II in PG(n,q) can be extended to a hyperplane in PG(n,q k ) that intersects 
PG(n, q) only in II (straightforward counting), it is easy to see that the minimal 
blocking set B' in PG(n,q k ) is the unique minimal fc-blocking set in PG(n,q) 
contained in B. □ 



3 The linear code generated by the incidence 
matrix of points and /c-spaces in PG(n, q) 

In this section, we investigate the codewords of small weight in the p-ary linear 
code generated by the incidence matrix of points and fc-dimensional spaces, or 
for short k-spaces, in PG(n, q), q = p , p prime, h > 1. 

Lemma 1. If U\ and XJi are subspaces of dimension at least n — k in PG(n, q), 
then Ux-U 2 eC£. 

Proof. For every subspace Ui of dimension at least n—k and every fc-space K, 
(K, Ui) = 1, hence (K, U x - U 2 ) = 0, so U x - U 2 € C£. □ 

Note that in Lemma [1] dimt^ ^ dim U 2 is allowed. 

Lemma 2. There exists a constant a G F p such that (c, U) — a, for all subspaces 
U of dimension at least n — k. 
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Proof. Lemma Q] yields U\ — U% € Cjjr, for all subspaces Ui, U2 with dim(/7j) > 
n — k, hence (c, t/i — C/2) = 0, so (c, f/i) = (c, C/ 2 ). □ 

Theorem 4. TTie support of a codeword c £ Ck with weight smaller than 2q k , 
for which (c, S) 7^ for some (n — k)-space S, is a minimal k-blocking set in 
PG(n, q). Moreover, c is a codeword taking only values from {0, a}, a € F*, and 
supp(c) intersects every (n — k)- dimensional space in 1 (mod p) points. 

Proof. If c is a codeword with weight smaller than 2q k , and (c, S) = a ^ for 
some (n — fc)-space, then, according to Lemma[2j (c, S) = a for all (71 — fc)-spaces 
S, so supp(c) defines a fc-blocking set B. 

Suppose that every (n— fc)-space contains at least two points of the fc-blocking 
set B. Counting the number of incident pairs (P £ B,(n — fc)-space through P) 
yields 



\B\ 



n 

n — k 



> 



n + 1 
n-k+1 



Using \B\ < 2q k gives a contradiction. So there is a point R € B on a tangent 
(n — A:)-space. Since cr is equal to a, according to Lemma [21 cr< = a for every 
essential point R 1 of £>. 

Suppose i? is not minimal, i.e. suppose there is a point R £ B that is not 
essential. By induction on the dimension, we find an (n — k — l)-dimcnsional 
space 7r tangent to B in R. If every (n — fc)-space through tt contains two 
extra points of B, then \B\ > 2q k , a contradiction. Hence, there is an (n — k)- 
space S, containing besides R only one extra point R' of supp(c), such that 
(c, S) = cr + cri = a. But since B is uniquely reducible to a minimal blocking 
set _B (see Theorem [3]), R' is essential, hence, cr/ = a. But this implies that 
cr = 0, a contradiction. We conclude that the fc-blocking set B is minimal. 

Since all the elements R of supp(c) have the coordinate value cr = a, and 
since (c, H) = a for every (n — fc)-dimensional space H, necessarily supp(c) 
intersects every (n — fc)-dimensional space in 1 (mod p) points. □ 

Theorem 5. Let c be a codeword of Ck(n,q), q = p h , p > 3, with weight 
smaller than 2q k , for which (c, S) ^ for some (n — k)-space S. Every subspace 
of PG(n, q) that intersects supp(c) in at least one point, intersects it in 1 
(mod p) points. 

Proof. It follows from Theorem 0] that a codeword c of Ck(n,q) with weight 
smaller than 2q k , for which (c,S) 7^ for some (n — fc)-space S, is a minimal 
fc-blocking set B of PG{n, q), intersecting any (n— fc)-space in 1 (mod p) points. 
Using the same counting arguments as in the proof of Theorem 1 1 91 (with E = p), 
shows that 

|B|(|B| - 1) - ( 1+ p)|B| +(1+P) ygl^lfelU > 0. 



q n-k_iJ y r> _ - 1) 

Substituting the values = 2q fe — 1 and |£>| = 3(q k + l)/2 in this inequality 
yields a contradiction for p > 3 , hence \B\ < 3(q k + 1 ) /2 . In [T21 Theorem 2.7], it 
is proven that a subspace that intersects a minimal fc-blocking set of size smaller 
than 3(q k + l)/2 in at least 1 point, intersects it in 1 (mod p) points. □ 
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We emphasize that from now on, for some of the results, it is nec- 
essary to assume that fc > n/2. 

The following lemmas are extensions of the lemmas in [TU]; we include the 
proofs to illustrate where the extra requirement fc > n/2 arises. 

Lemma 3. (See UOl Lemma 3J) Assume k > n/2. A codeword c of Ck is in 
Ck H Cjjr if and only if (c, U) — for all subspaces U with dim(t/) > n — k. 

Proof. Let c be a codeword of C^nC^-. Since c £ (c, K ) = for all fc-spaces 
K, Lemma [2] yields that (c, U) = for all subspaces U with dimension at least 
n — k since fc > n — k. Now suppose c £ Ck and (c, U) = for all subspaces U 
with dimension at least n~k. Applying this to a fc-space yields that c £ CkCiC^r 
since fc > n — fc. □ 

Remark 2. If k < n/2, the lemma is false. Let c be K\ — Ki, with K\ and K2 
two skew k-spaces. It is clear that c £ Ck and that (c, S) = for all (n — k)- 
spaces S. But c (/ Ct since (c,Ki) = 1^0. Note that the lemma is still valid 
in one direction: if c £ CfcHC^f , then (c, S) = for all (n — k)-spaces. For, let S 
be an (n — k)-space, and let Ki, i = 1, . . . , Q n -2k, be the 9 n -2k k-spaces through 
a fixed (k — l)-space K' contained in S . Since (c, K) = for all k-spaces K , it 
follows that (c, S) = (c, Ki \ K') -\ h (c, Kg n _ 2k \ K') + (c, K') = 0. 

Lemma 4. (See ]1(A Lemma 4]) For k > n/2, 

Ck H Cj!r = {K\ — K2WK1, K% distinct k-spaces in PG(n, q)) . 

Proof. Put A = \K\ — K2 1 1 K\ , K2 distinct fc-spaces in PG(n,q)}. Since fc > 
n/2, two fc-spaces K and K' of PG(n,q) intersect in 1 (mod p) points, so 
(K, K') = 1. Hence, iCCnC 1 , since (K, u) = (K, K t ) - (if, Kj) = 1-1 = 0, 
for every fc-space K of PGin, q), and for every v = Ki — Kj £ A. 

Moreover, since (A U {-Ki}} contains each fc-space, it follows that dim(C) — 
1 < dim((A)) < dim(C nC 1 ). The lemma now follows easily, since C D C is 
not equal to C, as a fc-space, with fc > n/2, is not orthogonal to itself. □ 

Remark 3. If k < n/2, the lemma is false, since K\ — K2 (/ Ck l~l Ch , with 
K\, K2 two skew k-spaces (see Remark\^. 

The following lemmas are extensions of Lemmas 6.6.1 and 6.6.2 of Assmus 
and Key [T] . They will be used to exclude non-trivial small linear blocking sets 
as codewords. The proofs are an extension of the proofs of Lemmas 7 and 8 of 

ma- 

Lemma 5. For k > n/2, a vector v ofV(9 n ,p) taking only values from {0,a}, 
a £ ¥*, is contained in (Ck fl C^) 1 - if and only if \supp(v) n K\ (mod p) is 
independent of the k-space K of PG(n,q). 

Remark 4. If k < n/2, the lemma is false. Let v be a k-space. It follows that 
v£(C k n C^) 1 - since v £ C k = (Cf) 1 - C (C k n C^. But \supp(v) n K\ is 
(mod p) or 1 (mod p), depending on the k-space K . 

Lemma 6. Assume k > n/2 and let c,v be two vectors taking only values 
from {0, a}, for some a £ ¥*, with c £ C k , v £ (C k n C^) 1 - . If \supp(c) C\K\ = 
\supp(v)C\K\ (mod p) for every k-space K , then \supp(c) n supp(v)\ = \supp(c)\ 
(mod p) . 
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As mentioned in the introduction, we will eliminate all so-called non-trivial 
linear fc-blocking sets as the support of a codeword of C of small weight. In 
order to define a linear fc-blocking set, we introduce the notion of a Desarguesian 
spread. 

By what is sometimes called "field reduction" , the points of PG(n, q), q — p , 
p prime, h > 1, correspond to (h — l)-dimensional subspaces of PG((n + l)h — 
l,p), since a point of PG(n,q) is a 1-dimensional vector space over ¥ q , and so 
an /i-dimensional vector space over ¥ p . In this way, we obtain a partition T> 
of the point set of PG((n + l)h — l,p) by (h — l)-dimensional subspaces. In 
general, a partition of the point set of a projective space by subspaces of a given 
dimension fc is called a spread, or a k-spread if we want to specify the dimension. 
The spread we have obtained here is called a Desarguesian spread. Note that 
the Desarguesian spread satisfies the property that each subspace spanned by 
two spread elements is again partitioned by spread elements. In fact, it can be 
shown that if n > 2, this property characterises a Desarguesian spread 

Definition 3. Let U be a subset of PG((n + l)h — l,p) and let V be a Desar- 
guesian (h-l)-spread of PG((n+l)h- l,p), thenB(U) = {R € V\\UnR ^ 0}. 

Analogously to the correspondence between the points of PG(n, q) and the 
elements of a Desarguesian spread V in PG((n + l)h — l,p), we obtain the 
correspondence between the lines of PG(n,q) and the (2h — l)-dimensional 
subspaces of PG((n + l)h — l,p) spanned by two elements of T>, and in general, 
we obtain the correspondence between the (n — fc)-spaces of PG(n, q) and the 
((n — k + l)h — l)-dimensional subspaces of PG((n + l)h — l,p) spanned by 
n — k + 1 elements of T>. With this in mind, it is clear that any /ifc-dimensional 
subspace U of PG(h(n + 1) — l,p) defines a fc-blocking set B(U) in PG(n, q). A 
blocking set constructed in this way is called a linear k-blocking set. Linear fc- 
blocking sets were first introduced by Lunardon [TT] , although there a different 
approach is used. For more on the approach explained here, we refer to [5]. 

The following lemmas, theorems, and remarks are proven in the same way 
as the authors do in |10) . 

Lemma 7. flOl Lemma 9] If U is a subspace of PG((n + l)h — l,q), then 
\B{U)\ = l mod q. 

We put N = hk throughout the following results. We call a linear fc-blocking 
set B of PG(n,q), q = p h , p prime, h > 1, defined by an A^-dimensional space 
of PG(h(n + 1) — l,p) a small linear fc-blocking set. 

Lemma 8. UOl Lemma 10] Let Un be an N -dimensional subspace of PG(h(n + 
1) — l,p). The number of spread elements of B(Un) intersecting Un in exactly 

one point is at least p N -p N ~ 2 ~p N - 3 p N-h+l _ p N-h-2 J. . . _ p N-2h+i _ 

N-2h-2 _ . . . _ ph+1 _ h-2 _ . . . _ p 

Remark 5. It follows from Lemma that the number of spread elements of 
B(Un) intersecting Un in exactly one point is at least p N — + 1. We will 
use this weaker bound. 

Lemma 9. \1(A Lemma 11] If there are p N — p N_1 + 1 points Ri of a minimal 
k-blocking set B in PG(n,q), for which it holds that every line through Ri is 
either a tangent line to B or is entirely contained in B , then B is a k-space of 
PG(n,q). 
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Remark 6. It follows from the proof of Lemma 11 in flOf that it is sufficient 
to find k linearly independent points Ri such that every line through Ri is either 
a tangent line to B or is entirely contained in B to prove that B is a k-space. 
Moreover, this bound is tight. If there are only k — 1 linearly independent points 
for which this condition holds, we have the counterexample of a Baer cone, i.e. 
let B be the set of all lines connecting a point of a Baer subplane n = PG(2, ^/q) 
to the points of a {k — 2) -dimensional subspace of PG(n, q), skew to n. 

Lemma 10. ]10l Lemma 12] Let Un~i be a fixed (N — l)-space in PG{h(n + 
1) — l,p) and let Un be an arbitrary N -space containing Un-i- The set B(Un) 
is entirely determined by Un-i and two elements R\, R2 € B(Un)\B(Un-i) ■ 

Theorem 6. For every small linear k-blocking set B, not defining a k-space 
in PG{n,p h ), there exists a small linear k-blocking set B 1 intersecting B in 2 
(mod p) points. 

Proof. As we have seen before, a linear fc-blocking set B in PG(n,p h ) corre- 
sponds to an iV-space Un in PG(h(n + 1) — l,p). We will construct a subspace 
U' N that defines a second fc-blocking set B 1 intersecting B in 2 (mod p) points. 

Choose a spread element R\ intersecting Un in 1 point, say p\. The element 
Ri exists because of Lemma[51 Choose an (N— l)-dimensional subspace t/jv-i ^ 
Un not intersecting R\. 

We can choose a spread element Ri G B{Un~i) not lying in Un-i- Suppose 
that all elements of B(Un-i) lie in Un-i- Then there are 8k-i elements in 
B(Un~i)- Every element of B(Un)\B(Un-i) has to intersect Un in a point, so 
there are p hk elements in B(Un)\B(Un-i)- Hence, there are in total 9k spread 
elements in B(Un), corresponding to a fc-space in PG(n,p h ), since this is the 
only fc-blocking set in PG(n,p h ) of size 8k, a contradiction. So there is a spread 
element R2 € B(Un~i) not contained in C/jv-i- 

Suppose that for every R[ with \R[ n Un\ = 1, and R' 2 in B(Un-i), each 
spread element in (R' 1 ,R' 2 ) intersects Un- Then B{Un) defines a set of points 
in PG(n, q) such that every line through R[ is tangent to B in R[ or is entirely 
contained in B. But Remark [5] and Lemma [9] imply that B is a fc-space, a 
contradiction. So there is a spread element R' , lying in a (2h— l)-space spanned 
by two spread elements R\ and R2, R\ € B(Un), where R\ H Un is a point, and 
i?2 S B(Un-i), such that R' does not intersect Un- 

The elements R\,R2, R' define an (h — l)-regulus. Take the transversal line 
m intersecting Un-i in a point of Un-i H Ra- Then (m, Un-i) is an A^-space 
U' N , defining a fc-blocking set B' in PG(n,p h ). 

Now B(Un) and B{U' N ) have B{Un-x) and Ri in common. So B and B' 
have at least (1 mod p) + 1 points in common (see Lemma [7]) ■ 

If B{Un)^B(U' n ) contains another spread element R 3 £ B(Un-i), R3 7^ Ri, 
then Lemma[Tn]implies that B(U N ) = B(U' N ), contradicting R' G B(U' N )\B(U N )- 
It follows that the fc-blocking sets B and B' corresponding to Un and U' N , resp., 
intersect in 2 (mod p) points. □ 

Using this, we exclude in Theorem [7] all small non-trivial linear fc-blocking 
sets as codewords. 

Theorem 7. Assume k > n/2. Ifv is the incidence vector of a small non-trivial 
linear k-blocking set in PG(n,q), then v ^ Ck(n,q). 
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Proof. Let q = p h , p prime, h > 1. We know that \supp(v)\ = 1 (mod p), since 
supp(v) corresponds to B(U) for some subspace U in PG((n + l)h — l,p), and 
|S(J7)| = 1 (mod p) (see Lemma[7]). We know from Theorem |H] that there exists 
a small linear fc-blocking set w such that \supp{v)C\ supp{w) \ = 2 (mod p). Since 
\supp(w) C\K\ = 1 (mod p) for every fc-space K (Lemma|7}, it follows that w £ 
(CkCiC^) 1 - (LemmaE]). Similarly, \supp(v)(lK\ = 1 (mod p), for every fc-space 
K. Suppose that v G Cfc. Lemma |5] implies that \supp(v)f]supp(w) \ = \supp(v)\ 
(mod p) = 1 (mod p), a contradiction. □ 

Corollary 2. For fc > n/2, £/ie on/?/ possible codewords c of Ck(n, q) of weight 
in ]8k,2q k [, such that (c, S) ^ for an (n — k)-space S, are scalar multiples of 
non-linear minimal k-blocking sets of PG(n,q). 

Remark 7. In view of Corollary [H it is important to mention the conjectures 
made in If these conjectures are true (i.e. all small minimal blocking sets 
are linear), then Corollary ^eliminates all codewords of Cfc(n, q)\Ck(n, q) 1 - of 
weight in the interval )8k, 2q k [- 

For q = p prime and for q = p 2 , p > 11 prime, we can exclude all such 
possible codewords. We rely on the following results. 

Theorem 8. The only minimal k-blocking sets B in PG(n,p), with p prime 
and \B\ < 2p k , such that every [n — k)-space intersects B in 1 (mod p) points, 
are k-spaces of PG{n,p). 

Proof. By induction on the dimension, it is possible to prove that if a line 
contains at least two points of B, then this line is contained in B. It now 
follows, by induction on the dimension, that B is a fc-space. □ 

To exclude codewords in Ck(n,p 2 ), with p a prime, we can use the follow- 
ing theorem of Weiner which implies that every small minimal blocking set in 
PG(n,p 2 ) is linear. 

Theorem 9. [16] A non-trivial minimal (n — k)-blocking set of PG{n,p 2 ), 
p > 11, p prime, of size less than 3(p 2 ( n ~ fc ) + l)/2 is a (t, 2((n — k) — t — 1))- 
Baer cone with as vertex a t-space and as base a 2((n — k) — t — 1)- dimensional 
Baer subgeometry, where max{— 1, n— 2k — l}<t<n — k — 1. 

Theorems [5] and [HI together with Corollary^ yield the following corollary. 

Corollary 3. There are no codewords c, with wt(c) G]9k,2q k [, in Ck(n,q)\ 
Cfc(n, q) , with fc > n/2, q prime or q = p 2 , p > 11, p prime. 

4 The dual code of Ck(n,q) 

In this section, we consider codewords c in the dual code Cfc(n, q) ± of Ck(n, q). 
The goal of this section is to find a lower bound on the minimum weight of the 
code Ckin^) 1 -. Denote the minimum weight of a code C by d(C). 

In the following lemmas, the problem of finding the minimum weight of 
Ck(n, q) 1 - is reduced to finding the minimum weight of C\(n — k + 1, q)' L . Note 
that d(Ck(n,q) ± ) < 2q n ~ k since the difference of the incidence vectors of two 
(n — fc)-spaces of PG(n, q), intersecting in an (n — fc — l)-space, is a codeword 
of C k (n, q)- 1 -. 
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Lemma 11. For each n > 2, < k < n — 1, the following inequalities hold: 

d{C k {n,q)^) > d{C k . x {n - l,q)^) >■■■> d{C x {n -k+ 1,^). 

Proof. Let c be a codeword of C k (n, q) of minimum weight, let R be a point of 
PG(n, q)\supp(c), lying in a tangent line to supp(c), and let 77 be a hyperplane 
of PG(n, q) not containing R. For each point P E H, define c' P = cp i , with 
Pi the points of supp(c) on the line (R,P), and let c' denote the vector with 
coordinates c' p , P E H . It easily follows that c' € C k -i(n — 1, g)- 1 , and supp(c') 
is contained in the projection of supp(c) from the point P onto the hyperplane 
H. Clearly, \supp(c')\ < \supp{c)\. Using this relation on a codeword c of 
minimum weight yields that d(Ck-i(n — I,?) -1 ) < d^k^n^q)^). Continuing 
this process proves the statement. □ 

Theorem 10. For each n>2,0<k<n-l, d(C k (n,q) x ) = d(d(n - k + 

Proof. Embed 7r = PG(n — k + l,q) in PG(n,q), n > 2, and extend each 
codeword c of Ci^)- 1 to a vector c^™^ of U(#„,p) by putting a zero at each 
point P E PG(n, q)\ir. Since the all one vector of V(O n -k+i,p) is a codeword of 
Ci(n — A; + 1, q), it follows that X)pgtt c p = f° r eac h c^"- 1 . This implies that 
{S- n \K) = 0, for each fc-space K of PG{n,q) which contains 7T. If a fc-space 
X of PG(n, q) does not contain 7r, then (c^ n \K n 7r) = 0, since K n 7r is a line 
or can be described as a pencil of lines through a given point, and (c, /) = 
for each line I of tt. It follows that c < -™- ) is a codeword of Cuiji^q) 1 - of weight 
equal to the weight of c, which implies that d(Ck(n, < d(Ci(n— k + 1, ). 
Regarding Lemma ITTl this yields that d(C k (n, q) ) = d(Ci(n — k + 1, q)" 1 )- □ 

Lemma 12. Lei B be a set of points in PG(n,q), with the property that those 
points of PG(n,q)\B that are incident with a secant line to B are incident with 
no tangent lines to B. If dim(B) > n — k + 2. £/ien |£?| > n -k+i- 

Proof. We first prove the following result. 

Let P be a point in £? and let L be a line through P, lying in a plane 7r 
through P, R, S, with R, S E B and P ^ P5 1 , then L is a secant line to B. If 
L is a tangent line to B, then the point RS D L lies on a secant line and on a 
tangent line, a contradiction. 

By induction, we prove that for each point P E B, there exists an r-space 
7iy, with r < n — k + 2, such that all lines through P in 7iy are secant lines. 
The case r — 2 is already settled, so suppose that the statement is true for r, 
r < n - k + 2. There is a point T E B £ 7i> since dim(P) > n - k + 2. If M 
is a line through P in (7i> , P) , then (M, T) intersects 7r r in a line iV through 
P, which is a secant line according to the induction hypothesis. Hence, we find 
three non-collinear points in B in the plane (N,T), so M is a secant line, so 
there is an (r + l)-space for which any line through P is a secant line. Counting 
the points of B on lines through P yields that \B\ > n -k+i- d 

Theorem 11. If c is a codeword of Ckiji^q)^ , n>3, of minimal weight, then 
supp{c) is contained in an {n — k + \)-space of PG(n,q). 

Proof. As already observed, we may assume that wt(c) < 2q n ~ k . Assume that 
dim(supp(c)) > n — k + 2. Using Lemma fT2l we find a point R supp(c) lying 
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on a tangent line to supp(c) and lying on at least one secant line to supp{c). It 
follows from Theorem [TU] that 

wt(c) = d(C k {n,q) x ) = d(C k -i(n-l,q) x ) = d(d(n - k + 1, 

Let c! be defined as in the proof of Lemma ITT1 Since R lies on at least one secant 
line to supp(c), < wt{c') < wt(c). But this implies that d is a codeword of 
Cfe_i(n - l,?) 1 " satisfying < wt(c') < wt(c) - 1 < d(C k -i{n - l,q) x ), a 
contradiction. □ 

In Theorem 111! we proved that finding the minimum weight of the code 
Cfe(n, q) 1 - is equivalent to finding the minimum weight of the code Ci(n — k + 
1, g) 1 - of points and lines in PG(n — k + l,q). Hence, we can use the following 
result due to Bagchi and Inamdar. 

Result 7. |H Proposition 2] When q is prime, the minimum weight of the 
dual code C\(n,q) is 2q n ~ 1 . Moreover, the codewords of minimum weight are 
precisely the scalar multiples of the difference of two hyperplanes. 

Using Result [7j together with Theorem [TTJ yields the following theorem. 

Theorem 12. The minimum weight of Ck(n,p) J - , where p is a prime, is equal 
to 2p n ~ k , and the codewords of weight 2p n ~ k are the scalar multiples of the 
difference of two (n — k)-spaces intersecting in an (n — k — l)-space. 

When q is not a prime, this result is false; we will present some counterex- 
amples. 

Theorem 13. Let B be a minimal (n — k)-blocking set in PG(n,q) of size 
qn-k _|_ x ^ yjnfo x < -f- l)/2, such that there exists an (n — k)-space T 

intersecting B in x points. The difference of the incidence vectors of B and T 
is a codeword of Ck(n, q) with weight 2q n ~ k + O n —k—i — %■ 

Proof. If x < (q n ~ k + 1)/2, then B is a small minimal (n — fc)-blocking set, hence 
every fc-space intersects B in 1 (mod p) points (see [H]). Let c\ be the incidence 
vector of B and let ci be the incidence vector of an (n — fc)-space intersecting 
B in x points. Then (ci — C2,K) = {c\,K) — (c2,K) = for all fc-spaces K, 
hence c\ — c-i is a codeword of Ck(n, q)- 1 -, with weight \B\ + \T\ — 2\B fl T\ = 

2q n - k + e n - k _ 1 ~x. ' □ 

We can use this theorem to lower the upper bound on the possible minimum 
weight of codewords of Ck{n,q) x . Put V(n + 1,(7) = V(l,q) x V(n — k,q) x 
V(k,q) = ¥ q x ¥ qn -k x ¥ qk and put 

B = {(l,x,Tr{x))\\x G F g „- fe } U {(0,a;,Tr(a;))||x G ¥ qn - k ,x ^ 0} , 

where Tr is the trace function of ¥ qn -k to F p , p prime. The set B is a subset of 
¥ q x ¥ qn -k x ¥ q since Tr(x) E ¥ p c F g ,Va;. Moreover, B is a linear subspace, 
inducing a blocking set of size q n ~ k + (g™ _fc — l)/(p — 1), say q n ~ k + x, w.r.t. 
the lines in PG(F g x ¥ qn -k x F 9 ) = PG(n — k + 1, q). Furthermore, there is an 
(n — fc)-space 7r such that \B n 7r| = x. Embedding B in PG(n, q) yields that B 
is a minimal blocking set w.r.t. fc-spaces, hence B is a minimal (n— fc)-blocking 
set such that there exists an (n — fc)-space that intersects B in x points. 
Using this, together with Theorem [TBI yields the following corollary. 
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Corollary 4. For q = p h , p prime, h > 1, 



d(C k (n,q) ± )<2q n - k + 9 nM - 1 



p-l 

In the case where q is even, [2] gives an upper bound on the minimum weight. 

Result 8. |H Proposition 4] F° r Q even, the minimum weight of the code 
C^n^q) 1 - is at most q n ~ 2 (q + 2). 

Result together with Theorem [TTJ has the following corollary. 

Corollary 5. For q even, the minimum weight ofCk(n, q) is at most q n ~ k ~ 1 (q+ 
2). 

Remark 8. It is easy to see that the minimum weight ofC\{n— fc+1, q) , hence 
of Ck(n, q) , is at least 9 n -k + 1 since in C\{n — k + l,q) , every line through 
a point of supp(c), with c £ Ci(n — k + 1, q) , has to contain at least one other 
point of supp{c). If q is odd, Theorems \lJ\ and \15\ imvrove this lower bound. If q 
is even, then d(Ck(n, q) ) > # n _fc + l, for n > 3, since otherwise, supp(c) would 
be a set B of points in PG(n — k + no three collinear, and ^ Theorem 

27.4.6] states that \B\ < q n - k - q 11 -^ 1 /2 + Aq n ~ 7 / 2 , a contradiction. For n = 3 
and k = 1, ^ Lemma 16.1. 4] yields that \B\ < q + 1, a contradiction. For 
n — 3 and k = 2, it is easy to see that the minimum weight is q + 2. 

We will now prove a lower bound on the minimum weight of Ck(n, q) ± , q not 
a prime, q odd, by extending the bound of Sachar [T2] on the minimum weight 
0fC 1 (2,q) ± . 

Lemma 13. Suppose that there are 2m different non-zero symbols used in the 
codeword c G Ck(n, q) , q odd. Then 

4m 2m 
Wt{c) > —0 n -k + 7, — 7- 

2m + 1 2m + 1 

Proof. We use the same techniques as in the proof of Proposition 2.2 in [12] , 
Let c be a codeword in C^r. Assume that wt(c) < 2q n ~ k , and write wt{c) as 
6 n - k + x. 

Through every point P of supp(c), we can construct by induction on s, an 
s-space that only intersects supp(c) in P, through a fixed (s — l)-space only 
intersecting supp{c) in P, if s < k — 1, since the number of s-spaces through an 
(s — l)-space is (q n ~ s+1 — l)/(q — 1) > 2q n ~ k if n — s > 71 — k. So through every 
point P of supp(c), there is a (k — l)-space K' which intersects supp{c) only in 
the point P. For simplicity of notations, we use the terminology 2-secant for 
a fc-space having two points of supp(c). Let K be a (fc — l)-space intersecting 
supp{c) in one point, for which the number of 2-secants through K is minimal. 
We denote this number by X, or by Xr in case K intersects supp{c) in the 
point R of supp{c). 

Since c is orthogonal to every fc-space, if if is a 2-secant through R and R', 
R, R' € supp{c), then cr + cr> = 0, so the symbol cr> occurs at least X times 
in c. In fact, the number of occurrences of a certain non-zero symbol is always 
at least X. 

The number of 2-secants through a given (fc — l)-space intersecting supp(c) 
in exactly one point, is at least Q n -k — x + 1. So it is easy to see that the number 
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of non-zero symbols used in c must be even; let this number of non-zero symbols 
be 2m. 

This implies that 

2m(6»„_ fe - x+1) < 6 n - k + x. 



Hence, 



x > 



2m — 1 „ 2m 



i—k 



2m + 1 2m + 1 



and 



wt{c) > 



4m „ 2m 



i—k 



2m +1 2m + 1 



□ 



Theorem 14. If p ^ 2, then d[C k (n, g)- 1 ) > (46»„_ fc + 2)/3, g = , p prime, 
/i > 1. 

Proof. Let c be a codeword of Chin, q)- 1 with ioi(c) < (40 n _/- + 2)/3. According 
to Lemma [TBI there is only one non-zero symbol used in c. Construct a (k — 1)- 
space 7r through a point R of supp(c) intersecting supp(c) only in i?. Then every 
fc-space K through n has to contain at least p — 1 extra points of supp(c) in 
order to get (c,K) = 0. But then utf(c) > (p— l)6 n -k + 1, a contradiction. □ 

Theorem 15. The minimum weight of Ck{n,q)' L is at least (12# n _fc + 2)/7 if 
p = 7, and at least (\29 n -k + 6)/7 if p > 7. 

Proof. We use the same techniques as in the proof of Proposition 2.4 in |12) . 
Let c be a codeword of minimum weight of Cfc(n, q) 1 - and suppose that wt(c) < 
(129 n -k + 6)/7. It follows from Lemma [TBI that there are at most four different 
non-zero symbols used in the codeword c. Suppose first that there are exactly 
two non-zero symbols used in c, say 1 and —1. Suppose that the symbol —1 
occurs the least, say y times. Construct a (fc — l)-space it through a point R 
of supp(c), where cr = 1 and ir n supp(c) — {R}. Every fc-space 7f through ir 
contains at least a second point of supp(c). At most y of those fc-spaces contain 
a point R' of supp(c) with cri — —1, so at least 9 n -k — V of those fc-spaces 
only contain points R! of supp{c) with cr' = 1. Since (c, 7f) = 0, such fc-spaces 
contain (mod p) points of supp{c) . This yields 

wt(c) > (d n - k - y)( P - 1) + y + 1. 

Using that wt(c) < (126 n -k + 2)/7 implies that 

p9 n - k -70 n -k-p + 7 <0, 

a contradiction if p = 7. Using that wt(c) < (120 n _fe + 6)/7 implies that 

(p - 7)0 n -k + 7 - 3 P < 0, 

a contradiction if p > 7. 

So we may assume that there are four non-zero symbols used in c, say 
1,-1, a, —a. Using the same notations as in the proof of Lemma 1131 we see 
that 

wt(c) > 4X R . (1) 
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We call a fc-space through one of the (fc — l)-spaces K, with Kr\supp(c) = {R}, 
that has exactly two extra points of supp(c), a Z-secant. Let X 3 denote the 
number of 3-secants through K, and let X w denote the number of fc-spaces 
through K that intersect supp(c) in more than 3 points. We have the following 
equations: 

wt{c) > 1 + X R + 2X 3 + 3X W , (2) 
9 n -k = Xr + X 3 + X w . (3) 

Suppose first that there are no 3-secants, then substituting (3) in (1) and (2) 
gives 

wt{c) >4e n ^k-4X w , (4) 

wt(c) > l + 6 n - k + 2X w . (5) 

Eliminating X w using (4) and (5) gives 

3wt(c) > W n -k + 2, 

a contradiction. This implies that X 3 ^ 0. Let T be a 3-secant through K. The 
sum of the symbols used in T has to be zero, hence 

, . = 1 + 1 + a and a = —2, or 
^ = 1 + a + a and a = -1/2. 

For each point P with cp = —a, the fc-space through K containing P has to 
intersect supp(c) in more than three points, since otherwise 

1 — a — a = and a — 1 /2 or 
1 + 1 — a = and a = 2. 

This contradicts (*) since p > 5 implies that {2, —2} cannot be the same as 
{1/2, —1/2}. There are at least Xr points with coefficient —a and we see that 
they all must be on fc-spaces contributing to X w . Thus counting points again, 
we have 

wt(c) > 1 + X R + 2X 3 + X R 

= 1 + 2(9 n -k — X 3 — X w ) + 2X3 

= l + 26 n - k -2X w . (6) 

Substituting (3) in (1) and (2) gives 

wt{c) > 4((?„_ fc - X 3 - X w ) (7) 
wt(c) > l + 6 n _ k + X 3 + 2X w . (8) 

Eliminating X 3 and X w using (6), (7) and (8) yields 

7wt(c) > I26 n - k + 6 

and the proof is complete. □ 

The second part of the following theorem is Corollary 5.7.5 of Q]. Here we 
give an alternative proof, similar to Proposition 1]. 
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Theorem 16. (1) The only possible codewords of weight in ]9 k , (120fc + 6)/7[ in 
Ck(n, q), k > n/2, q = p h , p > 7 prime, h > 1, are scalar multiples of incidence 
vectors of non-linear blocking sets. 

(2) The minimum weight of Ck(n,q) is Ok, and a codeword of weight 9k is a 
scalar multiple of the incidence vector of a k-space. 

Proof. (1) According to Lemma [2j there are two possibilities for a codeword 
ceC\ with wt(c) < 2q k . Either (c, S) ^ for every (n — fc)-dimensional space 
S, and Corollary [2] yields that c is a scalar multiple of the incidence vector of a 
non-linear blocking set, or (c, S) = for all (n — fc)-spaces S. But this implies 
that c € C„_ fe , which has weight at least (129k + 6)/7 (see Theorem ITSl) . 

(2) For the second statement, it is sufficient to use a result of Bose and 
Burton [4 that shows that the minimum weight of a fc-blocking set in PG(n, q) 
is equal to 9k, and that this minimum is reached if and only if the blocking set 
is a fc-space. □ 

Remark 9. In view of Theorem ] 161 it is important to mention the conjectures 
made in If these conjectures are true (i.e. all small minimal blocking sets 
are linear), then Theorem \lb\ eliminates all codewords of C k (n,q) of weight in 
the interval }9 k , (129 k + 6)/7[. 

In the cases q = p and q = p 2 , with p a prime, we can deduce more. Theorem 
[T!?l theorem I16( Theorem [S] and Theorem [5] yield the following theorems. 

Theorem 17. There are no codewords with weight in ]9k,2q k [ in C k (n,q), 
k > n/2, where q — pis prime. 

Theorem 18. There are no codewords with weight in ]9k,(129k + 6)/7[ in 
Ck{n, q), k > n/2, where q — p 2 , p > 11 prime. 

We now turn our attention to codewords in Ck(n,q), k > n/2, q = p h , p 
prime, h > 3, with weight in ]9 k , (120/s + 6)/7[. We know from Theorem [T5l 
that such codewords belong to Ck{n,q) \ Ck(n,q) ± , so they define minimal fc- 
blocking sets B intersecting every (n— fc)-dimensional space in 1 (mod p) points 
(see Theorem[H Lemma[3]). Let e be the maximal integer for which B intersects 
every (n— fc)-space in 1 (mod p e ) points. In [SJ Corollary 5.2], it is proven that 

We now derive an upper bound on \B\, based on [51 Theorem 5.3]. 

Theorem 19. Let B be a minimal k-blocking set in PG(n, q), n > 2, q = p h , p 
prime, h > 1, intersecting every (n — k)- dimensional space in 1 (mod p e ) points, 
with e the maximal integer for which this is true. If \B\ €]9 k , (129k + 6)/7[ and 
that p e > 2, then 

\B\<q k + 2 -^. 

p e 

Proof. Put E — p e and let T\ + iE be the number of (n — fc)-dimensional spaces 
intersecting B in 1 + iE points. We count the number of (n — fc)-dimensional 
spaces, the number of incident pairs (R, n), with JJeB and with tt an (n — k)- 
dimensional space through R, and the number of triples (R,R',tt), with R and 
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R' distinct points of B and 7r an (n — fc)-dimensional space passing through R 
and R' . This gives us the following formulas. 



^2 Tl+iE 

i>0 



{q n+1 - l)(g" - 1) 



+ iE)n +iE = \B 



q n - 1 



i>0 



l—k 



q"-" - 1 

J2(l+iE)(l + iE-l) n+iE = \B\(\B\ - 1) ■ X, 



■ X, (9) 
(10) 
(11) 



i>0 



where 



X = 



{q 11 - 1 - 1) • • • (q k+1 -1) 



(gn~*-l _!)...(, -1) 

is the number of (n — /c)-dimensional spaces through a line of PG(n, q). Since 
J2i>oK^ ~ ^)E 2 Ti +lE > 0, we obtain 



1 



-,n— k 



- 1 



(l + E) 



\B\(\B\-l)-(l + E)\B\ 
Under the condition 2 < E, this implies that 

\B\ <q k 



(q n+1 - l){q n - 1) 

( q n-k+l _ \)( q n-k _ fj 



> 0. 



£ ■ 



□ 

Remark 10. //p e > 4, i/ien \B\ < 3/2q k in which case results of Sziklai prove 
that e is a divisor of h \ 131 Corollary 5.2]. 

We summarize the results on the minimum weight of Ck(n, q) ± , k > n/2, in 
the following table (with 6 n = (q n+1 - l)/(q - 1)). 



p 


h 


d 


2 


(fc, n) 7^ (n — 1, n) 




n _ fe + 1< d < q n -«- 


Hi + 


2) 


P 


1 




2p n-k 






2<p<7 


h > 1 


(40„_ fc 4 


-2)/3<d<2q n ~ k + 


On-k- 


,»-*-! 
1 p-i 


7 


h > 1 


(120„_fc - 


f 2)/7 <d<2q n - k + 


Qn-k- 


?"- fe -i 
- 1 p-i 


p>7 


h > 1 


(12#„_fc - 


f 6)/7 < d < 2q n - k + 


Qn-k- 


1 p-1 



Table 1: The minimum weight d of Ck{n,q) , k>n/2,q=p h ,p prime, h > 1 
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